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1 Introduction 



The aim of this paper is to develop a unifying framework for (co)homologies of algebraic structures. 
Our starting point is the following fundamental procedure: 



algebraic structure chain complex. 



Figure 1: Homology of algebraic structures 

The step is far from being canonical, and can be dictated by motivations of very different 
nature: structure deformations and obstructions, classification questions, topological applications 
etc. Here we propose to regard it from a purely combinatorial viewpoint, in the spirit of operad 
theory. The complexes one associates in practice to basic algebraic structures on a vector space 
V usually have the same flavor: they are all signed sums dn ■ — >• of terms of the 

same nature dn-i, one for each component 1, 2, . . . , n of T/®". 

The examples we have in mind are 

1. Koszul complex for vector spaces, 

2. bar and Hochschild complexes for associative algebras, 

3. Chevalley-Eilenberg complex for Lie algebras, 

4. rack and shelf (or one-term distributive) complexes for self-distributive (= SD) structures. 

Verifying that one has indeed a differential, i.e. o dn — 0, can be reduced to checking 

some local algebraic identities (which mysteriously coincide with the defining properties for our 
algebraic structure!) coupled with a sign manipulation, no less mysterious. 

For many algebraic structures, their chain complexes can be refined by introducing a (weakly) 
(pre)(bi)simplicial structure on T{V) (see section 3.2 or J.-L.Loday's book [j ] for the simpli- 
cial vocabulary). Moreover, the degree —1 differentials can be generalized to Loday's hyper- 
boundaries of arbitrary degree (see the definitions from section 3.4, or exercise E.2.2.7 in [23], 
from which this notion takes inspiration). Some homology operations, similar for different al- 
gebraic structures, are also to be mentioned here. Such common features are presented, for the 
example of associative and SD structures, in J.Przytycki's paper [ - ]. 

In this work, we propose to interpret and partially explain these parallels (typed in bold letters 
above) and mysteries by adding a new step to the scheme in figure 1: 



algebraic structure 



case by case . theorem 2 

pre-braiding 



chain complex. 



Figure 2: Homology of algebraic structures via pre-braidings 

After a short reminder on braided structures in section 2, we proceed to describing in detail the 
right part of this new scheme. More precisely, given a vector space endowed with a pre-braiding 
a: V'S^V—i'V'^V satisfying the Yang-Baxter equation (=YBE) 

(cr ® Idy) o {Idv (E)(j) o ((7 (g) Idy) — (Idv 'Sxj) o (cr (8) Idy) o (Idy ®cr) G End(V^ V (E) V), 

we associate in theorem 2 a bidifferential on T(V) to any couple of braided characters (= elements 
of V* "respecting" a) e and C, using quantum co-shuffle comultiplication techniques (cf. M.Rosso's 
pioneer papers [34], [3-5]). We call such (bi) differentials braided. 

In theorem 3 we refine these braided bidifferential structures: we show that they come from a 
pre-bisimplicial structure on T{V), completed to a weakly bisimplicial one if V is moreover endowed 
with a coassociative cr-cocommutative comultiplication A compatible with the pre-braiding a. This 
is done using the graphical calculus (in the spirit of J.C.Baez ([ ]), S.Majid ([29]) and other 
authors), appearing naturally due to our use of "braided" techniques. Here are for example the 
components of the weakly bisimplicial structure from the theorem (all diagrams are to be read 
from bottom to top here): 
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Figure 3: Simplicial structure for braided homology 

See table 2 for a comparison of the quantum co-shuffle and the graphical approaches to braided 
differentials. Braided differentials are generalized to hyper-boundaries in section 3.4, and some 
homology operations for them are studied in section 3.3. 

Note that we never demand a to be invertible, emphasizing it in the term pre-braiding. Rare 
in literature, this elementary generalization of the notion of braiding allows interesting examples. 

Armed with this general homology theory for pre-braided vector spaces, we are now interested 
in the left part of figure 2. Unfortunately we do not know any systematic way of associating 
a pre-braiding to an algebraic structure. So we do it by hand in section 4 for each of the four 
structures in the list above. In each case, the pre-braiding a we propose encodes surprisingly well 
the structure in question, in the sense that 

•5- YBE for (7 is equivalent to the defining relation for the structure (e.g. the associativity for 
an algebra), under some mild assumptions concerning units; 

the invertibility condition for cr, when this makes sense, translates important algebraic prop- 
erties (e.g. the rack condition); 

braided morphisms {— those preserving a) are precisely algebra morphisms {— those preserv- 
ing the underlying structure); 

braided characters for a include the usual characters for the structure (e.g. algebra charac- 
ters); 

the comultiplication necessary for constructing the degeneracies turns out to be quite char- 
acteristic of the structures. 

Thus the left part of the scheme in figure 2 can be informally stated in a stronger way: 

"algebraic structure — pre-braiding" . 



Besides its unifying character, our braided homology theory has the following advantages: 

1. We produce two compatible differentials - a left and a right one - for each braided character, 
these differentials often being compatible even for different characters. Their combinations 
thus give a family of homology theories for the same algebraic structure. For instance, for 
SD structures we recover 

(a) usual shelf [31]), rack ([i ;]) and quandle ([']) homology theories; 

(b) the partial derivatives from [30]; 

(c) and the twisted rack homology from [ ']. 

2. The technical sign manipulation (especially heavy for the Chevalley-Eilenberg complex) is 
controlled either by using the negative pre-braiding —cr in the quantum co-shuffle comulti- 
plication, or by counting the number of intersections in the graphical interpretation. 
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3. The identities (i„_i o dn ~ 0, which are of "global" nature, are replaced with the YBE for 
the corresponding pre-braiding, which is "local" and thus easier to verify. 

4. The decomposition dn ~ '^^^li^^T^^dn-i becomes natural when one reasons in terms of 
braids and strands. 

5. So do some homology operations - for instance, the generalizations of the homology opera- 
tions for shelves, defined by M.Niebrzydowski and J.Przytycki in [30]. 

6. Subscript chasing (in the relations defining simplicial structures for instance) is substituted 
with the more transparent "strand chasing" . 

7. J.-L.Loday's hyper-boundaries of degree —i arise naturally in the co-shuffle interpretation: 
one simply replaces the — > (gi component of the quantum co-shuffle co- 
product with the y®" V^' (g) component. 

We thus recover all the common features of different algebraic homology theories mentioned (in 
bold letters) in the beginning of this introduction. Moreover, we obtain a simplified and conceptual 
way of proving that = 0, as well as of "guessing" the right boundary map. As an illustration, 
note that the "braided" considerations naturally lead one to lifting the Chevalley-Eilenberg complex 
from the external to the tensor algebra of a Lie algebra, reinterpreting the work of J.-L.Loday on 
Leibniz algebras ([2>)]) from a more conceptual viewpoint. We also recover for Leibniz algebras the 
braiding studied in the Lie case by A.Crans ([ ], [ ]). 

In section 6 we introduce the notion of a braided module over a pre-braided space {V,a), 
unifying, quite unexpectedly, the familiar notions of modules over different structures. Concretely, 
it is a space M equipped with a linear map p : M ^ M satisfying 

po{p® Idv) ^ po{p(g) Idv) o (Mm ®cr) : M (g) V (g) V ^ M. 

These braided modules are natural candidates for coefficients in the braided complexes, leading 
us to braided homologies with coefficients, recovering for example the Hochschild and Chevalley- 
Eilenberg homologies. 



We now give a table of braided structures encoding the algebraic structures mentioned above, 
and of the familiar complexes recovered as particular cases of our braided complexes. 



structure 


pre-braiding 


invertibility 


A 


complexes 


vector space V 


flip T:v(gwi-^w(E)v 






Koszul 


unital associative 




no inverse 


A(w) = 1 (8) w 


bar. 


algebra (F, •, 1) 




in general 




Hochschild 


unital Leibniz 


cr[_] : V ® w i-^ 




A(z;) = 


Leibniz, 


algebra {V, [,],!) 


w ®v 




v®l + l®v, 


Chevalley- 




+ 1 ® [v, w] 




A(l) = 10 1 


Eilenberg 


sheff (5,<l), 


cr<| : 


3 CT^' iff 


A(a) = (a, a) 


shelf, quandle. 


V -.^kS 


(a, b) (6, a < b) 


S* is a rack 




(twisted) rack 



structure 


braided characters 


braided modules 


homology operations 


vector 


any e £ 


space endowed with 


multiplication 


space 




commutative operators 


by scalars 


unital 


algebra character: 


algebra module: 


peripheral: 


associative 


e(vw) = e{v)e{w), 


m ■ vw = 


V„(wi . ..Vn-iVn) = 


algebra 


e(l) = l 


{m ■ v) ■ w 


Vi . ..Vn-l{VnW) 


unital 


Lie character: 


Leibniz module ([-3]): 


adjoint: 


Leibniz 


e([w, w]) =0, 


m ■ [v, w] = 




algebra 


6(1) = 1 


(jn ■ v) ■ w — {m ■ w) ■ V 


EiLl ^1 ■ • ■ ...Vn 




shelf character: 


sheff module ([< ],[ , ,]): 


diagonal: 


shelf 


e{a <ib) = e(a) 


{m ■ a) • b — 
(m • 6) • (a < b) 


"iTbiai, . . . ,an) = 
(ai a„ < 6) 



Table 1: Braided homology ingredients in concrete algebraic settings 
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Pre-braidings for vector spaces and self-distributive structures are classical; that for Leibniz 
algebras was used in the Lie case by A.Crans in (cf. also [2]), but does not seem to be widely 
known; the author has never met the pre-braiding for associative algebras elsewhere. 

Our braided homology theory, as well as the pre-braidings for associative and Leibniz algebras, 
are raised to the categorical level in section 5. The categorification of SD structures and of the 
corresponding pre-braiding is less straightforward and is done in [21] (see also [2] for an alternative 
construction). Several typical applications of the categorical approach are presented, obtained by 
changing the underlying category (e.g. the Leibniz superalgebra homology) or using different types 
of categorical dualities (e.g. cobar and Cartier complexes for coalgebras). 

An important feature of our categorified pre-braiding, besides relaxing the invertibility condi- 
tion, is its "local" character: instead of demanding the whole category to be pre-braided, we need 
a pre-braiding for a single object only, omitting in particular the naturality condition. 

This paper contains the results from the first part of the author's thesis [ ], where more details 
and proofs can be found. 

Notations and conventions. 

We systematically use notation R for a commutative unital ring, and k for a field. The word 
"linear" means R- (or k-) linear, and all tensor products are over R (or k), unless we work in the 
settings of a general monoidal category. The category of i?-modules (resp. k-vector spaces) and 
linear maps is denoted by Mod^^ (resp. Vectk). 

Notation T{V) := 0„>o V^"^ is used for the tensor algebra of an i?-module V, with V^^ R. 
A simplified notation is used for its elements: 

V = viV2 . . . -y„ := wi W2 <8) . . . e V^*^", 
leaving the tensor product sign for 

ViV2 . . . W„ WiW2 . . . Wm e V^" (g) M^®™. 

We often call the i?-module TiV) the tensor module of V, emphasizing that it can be endowed 
with a multiplication different from the usual concatenation. We talk about the tensor space of 
V in the k-linear setting. 

The notation 1/®" is sometimes reduced to T^", and Idy»n to Id„ . 

Given an i?- module V and a linear map ip : F®' — y®*", the following notations are repeatedly 
used: 

if, :- Id,_i ®ip ® Idfc_,+i : ^ (1) 

:= (<^i)°» = (^1 o . . . O : y'^- ^ yk+n{r^l) ^ (3) 

where fi is composed with itself n times. Similar notations are used for tensor products of different 
modules. 

The above notations are also used (when they make sense) in the context of a strict monoidal 
category. 

By a differential on a graded i?-module (for example T{V)) we mean a square zero endomor- 
phism of degree +1 or —1, while a bidifferential is a pair of anticommuting differentials. The word 
complex always means a differential (co)chain complex here, i.e. a graded i?-module endowed with 
a differential. Similarly, a bicomplex is a graded i?-module endowed with a bidifferential. 

2 Braided world: a short reminder 

We recall here various facts about braided vector spaces necessary for subsequent sections. For a 
more systematic treatment of braid groups, [18] is an excellent reference. A particular focus is 
made here on quantum (co-) shuffles, introduced and studied by M. Rosso in [.35] and [3(j]. These 
structures will provide an important tool for constructing braided space homologies in the next 
section. 

All the notions defined here for vector spaces are directly generalized for i?-modules. We prefer 
the language of vector spaces for its familiarity. 
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Definition 2.1. A pre-braiding on a k- vector space V is a linear map a: V®V—>V®V 

satisfying the Yang-Baxter equation (abbreviated as YBE) 

ai o ai a2 ° (Ti o a2 --V (g)V (g)V — !• V (g)V (g)V, (YB) 

where ai is the braiding a applied to components i and z + 1 of V®^ (cf. notation (1)). 

"5- A braiding is an invertible pre-braiding. 

A braiding is called symmetric if = Idy^v ■ 

A vector space endowed with a (pre-)braiding is called (pre-) braided. 

A braided morphism between pre-braided spaces (V^, try) and {W, crw) is a k-linear map 
f : V —i' W respecting the pre-braidings: 

{f®f)oav^<7w°{f^f)-V(g>V^W®W. 

Note that unlike most authors we work with pre-braidings, allowing interesting highly 
non-invertible examples. 

Remark 2.2. A (pre-)braiding on a set is defined similarly: tensor products (8) are simply replaced 
by Cartesian products x . These two settings are particular cases of a more abstract one: they both 
come from (pre-) braided categories, studied in detail in section 5. 

Example 2.3. The most familiar braidings are the flip, the signed flip and their generalization 
for graded vector spaces, the Koszul flip: 

T : V (8) w I — > w (8 V, 
—T : V (8) w I — > —w V, 
TKos.ur-V(8w^ i-lf''^'"'''^^w8)v (3) 

for homogeneous v and w. The last braiding explains the Koszul sign convention in many settings. 

Remark 2.4. In general for a (pre-)braiding a, its opposite — cr : w w H- —a{v 8) w) is also a 
(pre-)braiding. 

A pre-braiding gives an action of the positive braid monoid -B^ on V®", i.e. a monoid morphism 

p:B+^ End,(T/®"), 

b ^ b" (4) 

defined on the generators Ci of 5+ by 

ail — ^Idi_i(g)cr®Id„_i_i. (5) 
This action is best depicted in the graphical form 

f 1 (g) W2 (8) Vi-i(RfT{vi (g)Vi+i)^Vi+2 8) Vn 

Vl V2 8) Wi-l® Vi (g)'Ui+l(g)Ui+2 ® Vn 

Figure 4: acts via pre-braidings 
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All diagrams in this work are to be read from bottom to top, as indicated by the arrow 



on the diagram above. One could have presented the crossing as ^ ^ , which is often done in 
literature. It is just a matter of convention, and the one used here comes from rack theory (section 
4.2). 

For braidings, the action above is in fact an action of the braid group _B„, and for symmetric 
braidings it is an action of the symmetric group Sn- 

The graphical translation of the YBE for pre-braidings is the third Reidemeister move, which 
is at the heart of knot theory: 

J 





Figure 5: Yang-Baxter equation = Reidemeister move III 

Numerous constructions become natural in the graphical settings. For instance. 

Remark 2.5. A (pre-)braiding ct on naturally extends to a (pre-)braiding cr on its tensor space 
Tiy) via 

Cr(w(g)w) = K---CTi)---(CT„+fc_2---Cr„_i)(f7„+fe_i---CT„)(w(J) G V®^ ^V®"^ 

for pure tensors v £ y®",W € V®^ {Ww being simply their concatenation), or, graphically. 




V1V2 ■ Vn»WiW2-Wk 

Figure 6: Pre-braiding extended to T{V) 
Recall further the famous set inclusion (not preserving the group structure) 

Sn ^ Bn 



Ik 



i-^ Ts := (Ti^ai^ ■■■c^ik (6) 



where 

Ti ^ Sn is the transposition of the neighboring elements i and i + 1, 
fji is the corresponding generator of i?„ , 
TiiTi^ ■ ■ 'Til, is one of the shortest words representing s £ Sn- 
This inclusion factorizes through 

Sn ^ Bn. 

The following subsets of symmetric groups deserve particular attention: 
Definition 2.6. Shuffle sets are the permutation sets 



Shp q : — 1 ''^ ^ Sp-\-q s.t. 



s(l) < .s(2) < ... < s{p), 

s{p + 1) < s(p + 2) < . . . < s{p + q) 



In other words, one permutes p + q elements preserving the order within the first p and the 
last q elements, just like when shuffling cards, which explains the name. Shuffles and their diverse 
modifications appear, sometimes quite unexpectedly, in various areas of mathematics. 

Everything is now ready for defining quantum shuffle algebras. 
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Definition 2.7. The quantum shujfle multiplication on the tensor space T(V) of a pre-braided 
vector space (V, a) is the k-hnear extension of the map 

a a 

v®w\ — >v\llw\^ T^{vw). (7) 

S^S hp ^ q 

Notation stands for the hft G B+ (cf. (6)) acting on F®" via the pre-braiding a (cf. (4)). 
The algebra Sho.(V^) {T{V), LU) is the quantum shuffle algebra of {V,a). 

By a (pre-)braided Hopf algebra (in the sense of S.Majid, cf. Definition 2.2 in [2n] for example) 
we mean an additional structure on a (pre-)braided vector space satisfying all the axioms of a Hopf 
algebra except for the compatibility between the multiplication and the comultiplication, which is 
replaced by the braided compatibility (this last notion is recalled in the following theorem). 

The quantum shuffle multiplication can be upgraded to an interesting pre-braided Hopf algebra 
structure: 

Theorem 1. Let {V,a) be a pre-braided vector space. 

1. The multiplication LU of Sh„{V) is associative. 

a 

2. If <J^ — Id, then the multiplication LU is cr -commutative, i.e. 

a 

Lu(zJ(8) w) = \A}{ct(v ®w)) 

(with the extension cr of a to T{V) from remark 2.5). 

3. The element I d R is a unit for Sh^(V). 

4. The deconcatenation and the augmentation maps 

n 

A : V1V2 ...Vn I — > ^ V1V2 ...Vp® Vp+i ...v„, e : V1V2 . . . w„ 1 — > 0, 

p=0 

1 I — ^ 1® 1, 1 1 — ^ 1 

(where an empty product means 1) define, after linearizing, a counital coalgebra structure on 
T{V). 

5. These algebra and coalgebra structures are cr- compatible, in the sense that 

A o LU = (lu ® LU) o 0-2 o (A (g) A). 

(7 cr cr 

6. An antipode can be given on Sh^{V) by linearizing the map 

s : (-1)"TX„(TJ), weF®", 

1 I — > 1, 

where A„ -.^ {i ::. ^) e Sn- (8) 

The pre-braided vector space {T{V),cr) becomes thus a pre-braided Hopf algebra. 

This result is well-known for invertible braidings ([■^>fi]); we point out that it still holds when 
the pre-braiding admits no inverse. See [ ] for a proof. 

Remark 2.8. Dually (in the sense to be specified in subsection 5.4), the tensor space of a pre-braided 
vector space {V,a) can be endowed with the quantum co-shuffle comultiplication: 

Lu|v®™ := lD^'"', 

cr ^ — ^ (7 

ujp-'i — ^s-^ ■ — ^ ^'^^ ® 

which can be upgraded to a pre-braided Hopf algebra structure "dual" to that described in theorem 
1, denoted by Sh^{V). 
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3 Homologies of braided vector spaces 



In this section we introduce a homology theory of braided vector spaces. We propose two different 
viewpoints on our "braided" differentials (all the notions and properties are explained in this 
section): 



approach 


subsection 


advantages 


quantum co-shuffte 
comultiplication 
and square zero 
coelements 


3.1 


•^the sign manipulation is hidden in 
the choice of the negative braiding —a, 
•*a subscript-free approach, 
•^compact formulas; 


graphical calculus: 
diagrams, braids 


3.2 


•^a tool easy to manipulate, 
•^a finer structure of a pre-bisimplicial complex, 
•*an intuitive definition of degenerate and 
normalized complexes via braided coalgebras. 



Table 2: Two approaches to "braided" differentials 

We also study certain homology operations for "braided" homologies, generalizing those intro- 
duced by M.Niebrzydowski and J.Przytycki in the context homologies of self-distributive struc- 
tures ([30], [31]), and we obtain a new interpretation and a generalization of J.-L.Loday's hyper- 
boundaries, automatically calculating all their compositions (cf. [23], exercise E.2.2.7). 

Everything described here can be translated verbatim to the setting of i?-niodules. We prefer 
working with vector spaces for the sake of clarity. A categorical version of all the results is given 
in section 5. 

Fix a pre-braided k- vector space (V, a). 
3.1 Pre-braiding + character i — > homology 

We start with distinguishing elements of V* which behave with respect to the pre-braiding a as if 
it were just a flip r: 

Definition 3.1. Two co-elements f,g ^V* are called a-compatible if 

if®g)oa^g(g>f, and {g ® J) o a ^ f ® g. (10) 
A braided character is an e € V* cr-compatible with itself, i.e. 

(e e) o = e (g) e, (11) 

or, in the co-shuffle form, 

(e®e)o Qji'i =0: y®V"-^k. (12) 

— cr 

We omit the part braided of the last term when it does not lead to confusion. 
The definition of braided character takes a simple graphical form: 

e e 

Figure 7: Braided character 
The labels e are often omitted when clear from the context. 

In section 4, we recover familiar notions of characters for algebraic structures (such as associative 
algebras) as examples of braided characters for the corresponding "structural" braidings, which 
justifies our term. Counits often turn out to be braided characters, hence the notation e. 

Remark 3.2. Braided characters can also be regarded as braided morphisms e : y k, where k is 

endowed with the trivial braiding k(g)k ~ k k ~ k(8)k. This is consistent with the interpretation 
of usual characters for algebraic structures as homomorphisms to trivial structures. 
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A pre-braiding and a braided character are sufficient for constructing fiomologies: 
Theorem 2. Let {V, a) be a pre-braided vector space. 

1. For a braided character e, the maps 

"j/(8n y pr(8(n— 1) 

-.V ^ {^ly-^nO Uj''~^'\v) 

(cf. notation {!)) define a bidifferential on T{V). 

2. For two braided characters e and one gets a differential bicomplex {T{V),'^d,d'^). If the 
braided characters are moreover a -compatible, then one gets differential bicomplexes {T{V), '^d, ^d) 
and {T{V),d',d<). 

Proof. The verifications use tlie coassociativity of CD and the defining property (12) of braided 

— {7 

characters. For example, 

'do'^div) = ei o (e® w^'"'^) o UJ^^"-\v) 

— <7 —a 

= ((e®e)o mi^i)io m2,«-2(--) 

— a —a 

and, for compatible braided characters, 

C^d o '^d + o «d)(TJ) = Ci ° (e ^ ° ^ ''""'(i') + ei ° (C ^ ° ^ ''""'(i') 

~a ~a —a —a 

= ((C®e + e®C)° ^''""'(«), 

which, due to (10), equals 

((C ® e - e eg) C) + (e ® C - C «) e))i o w^'^'-^iv) =0. □ 

— a 

This proof can be understood as follows: the multiplication by a square zero element in the 
pre-braided Hopf algebra dual to Sh-o- is a square zero operator. 

The theorem gives for two braidings two compatible differentials on T{V). Their linear combina- 
tions are then also differentials; '^d — d'^ is a reccurrent example in practice. All such (bi) differentials, 
corresponding (bi)complexes and homologies are called braided in what follows. 

We now give a survey of existing "braided" homologies, comparing them to our theory. 

1. In [4], J.S.Carter, M.Elhamdadi and M.Saito develop a homology theory for solutions (S*, cr) 
of the set-theoretic YBE using combinatorial and geometric methods completely different 
from ours. They also provide applications to virtual knot invariants. Their differential on 
(ZS*)®" is our braided differential ^d — d'^, where e is the linearization of the map e : S ^ li 
assigning 1 to any a E S. 

2. Our applications ^d, where £ G V^* are not necessarily braided characters, also recover the 
braided- differential calculus of S.Majid ([ ;]). He defines an addition law (related to the 
quantum co-shuffle comultiplication) on the quantum plane associated to a braiding, and 
defines a differentiation as an infinitesimal translation. In particular, taking 

one-variable polynomials T{V) = k[x] (i.e. V = kx), 

the opposite of the g-flip x (g) a: H> (g) a; (with g e k*) as a braiding, 

and the linearization of the map e{x) — 1, 
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one gets the famous g-difFerentials 



= (n),a:«("-i\ (n), ■= ^ = + •■• + (? + 1. 

3. The last approach to "braided" cohoniologies to be mentioned here is M.Eisermann's Yang- 
Baxter cochain complex, cf. [ ]. Motivated by the study of deformations of Yang-Baxter 
operators, he defines a degree 1 differential on Homk(y®", y®"). His second cohomology 
groups classify infinitesimal Yang-Baxter deformations. We do not know precisely how his 
construction is related to ours, but the parallels between the graphical versions of the two 
are very suggestive. 

3.2 Comultiplication i — y degeneracies 

In a more detailed study of the structure of braided (bi)complexes from theorem 2, the simplicial 
approach proves to be particularly helpful. 

First, recall the notion of simplicial vector spaces (cf. [ ] for details and [.'> J] for weak simplicial 
notions; note that our definition is a shifted version of theirs, and that our definition of bisimplicial 
vector spaces is different from the one in [23]): 

Definition 3.3. Consider a collection of k- vector spaces Vn, n ^ 0, equipped with linear maps 
dn;i ■ Vn — >■ Vn-1 (and dj^.j : Vn — >■ Vn-i and/or Sn;i ■ Vn -T- Vn+1 when necessary) with 1 ^ i ^ n, 
denoted simply by di,d[, Si when the subscript n is clear from the context. This datum is called 

a presimplicial vector space if 

didj — dj^idi VI ^ i < J ^ n; (13) 

a very weakly simplicial vector space if moreover 

diSj — Sj—\di 
diSj — Sjdi—i 

a weakly simplicial vector space if moreover 

d^Si = d^+iSi VI < i ^ n; (17) 

a simplicial vector space if moreover 

d,si = Idy„ VI ^ i n; (18) 

a pre-bisimplicial vector space if (13) holds for the d^'s, the d^'s and their mixture: 

d,d'j ^ d'j-id^, 4dj^dj_id- Vl<i<js$n; (19) 

a (weakly / very weakly) bisimplicial vector space if it is pre-bisimplicial, with (weakly / very 
weakly) simplicial structures {Vn,dn-i, Sn-i) and (Ki, d^.j, «„;,). 

The omitted subscripts n, n±l are those which guarantee that the source of all the above mentioned 
morphisms is Vn- The d^'s and the s^'s are called face (resp. degeneracy) maps. 

Simplicial vector spaces are interesting because of the following properties (see [23] for most 
proofs): 

Proposition 3.4. 1. For any presimplicial vector space (Vnjdn-i), the map dn '■= Y^^=ii^^y~^d^ 
is a differential (called the total differential) for the graded vector space V :~ ®„>o Ki- 

2. For any pre-bisimplicial vector space (Vn, dn^i, d^^.^), there is a bidifferential structure on V 
given by and d'„ := Yh^x^-IY'^ d'^.^. 



VI 5$ « < j s$ n, (14) 
VI s$ i < j s$ n, (15) 
VI sC j + 1 < i sC n; (16) 
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3. For any weakly simplicial vector space (Vn,dn-i, Sn-i), the complex (Ki,9n) contains a sub- 
complex (called the degenerate subcomplex) £>„ := J^^^i •Sn-i:i(Kt-i)- 

4- If our vector space turns out to be simplicial, then the degenerate subcomplex is acyclic, hence 
V^, is quasi- is amorphic to the normalized complex :— V^/D^,. 

5. In the weakly bisimplicial case, is a sub-bicomplex ofVsf, acyclic in the bisimplicial setting. 

We will soon show that the bicomplexes from theorem 2 come from pre-bisimplicial structures. 
As for degeneracies, they arise from the following structure: 

Definition 3.5. A pre-braided vector space {V, a) endowed with a comultiplication A : V®V 
is called a pre-braided coalgebra if 

"5- A is CO- associative: 

(A (g) Idy) o A = {Idv «)A) o A:V (E)V (E)V, (20) 

and A is compatible with the pre-braiding: 

A2 o o- = (71 o o Ai : ^ (21) 
AiO(7 = CT20(7ioA2:y®^^V^®^ (22) 

One talks about semi-pre-braided coalgebras if only (21) holds. 
A (semi-)pre-braided coalgebra is called a-cocommutative if 

(7oA = A:y^l/(g)F. (23) 

The properties from the definition are graphically depicted as 





Figure 8: Coassociativity and cr-cocommutativity 




Figure 9: Braided coalgebra 



Here the comultiplication A is represented as 

Theorem 2 admits now the following simplicial interpretation: 

Theorem 3. Let {V, a) be a pre-braided vector space. 

1. For braided characters e and C, the maps 

dn4v):^e^oT;^Jv), (24) 
dl^M--^CnoT;,Jv), (25) 

define a pre-bisimplicial structure on the tensor vector space T[V). Here pi^n G Sn (resp. 
p[ ^ G Sn) is the permutation moving the ith element to the leftmost (resp. rightmost) 
position, and the notation from (6) and (4) is used. 

2. The total differentials d and d' coincide with the "shuffle" differentials "^d and, respectively, 
d'' from theorem 2. 

3. If the braided characters are moreover a-compatible, then the di 's for e and the di 's for ^ 
define a pre-bisimplicial structure on T(V). 
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4- If for a comultiplication A the triple {V,a,A) is a pre-braided coalgehra, then the maps 

Sn;r X (26) 

complete the preceding structures into very weakly bisimplicial ones. 

5. If (V,a, A) is a semi-pre-braided coalgebra, then the data {V^"',dn-i,Sn-i) described above give 
a very weakly simplicial vector space only. 

6. If A is moreover a -cocommutative, then the above structures are weakly (bi) simplicial. 
The face and degeneracy maps from the theorem are graphically depicted as 




c 



Figure 10: Simplicial structures 

Proof. One has to deduce the "simplicial" relations (definition 3.3) from the properties of the 
structures on V, which were conceived precisely for these relations to hold. This can be done 
graphically, using the pictorial interpretation of face and degeneracy maps, and the graphical 
definitions of a (cr-cocommutaive) pre-braided coalgebra presented above, as well as the pictorial 
versions of the YBE (fig. 5) and of the definition of braided characters (fig. 7). 
For instance, 




i j i j i j 



Figure 11: Graphical proof of didj ~ dj^idi VI ^ i < j ^ n. 

Here 

(1) is a repeated application of YBE; 

(2) follows from the definition (11) of a braided character (cf. fig. 7). □ 

Remark 3.6. When checking the axioms of different types of simplicial structures in the proof, one 
can get rid of the tiresome index chasing by reasoning in terms of strands. For example, pulling 
a strand to the left commutes with applying the branching A to any other strand if a strand can 
pass over a branching. 

3.3 Arrow and concatenation operations 

The last face map d„+i;„+i on is of particular interest. It inspires the definition of a 

useful operation on T{V): 

Definition 3.7. Take a braided character e on (V, a). For a w G we call an arrow operation on 
T{V) the map defined by 

%^(7J) := dn+l;n+l{vw) = €1 O T^^^.^^^.ivw) , W G F®". 
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The notation and the name come from the graphical presentation; 

e 




Figure 12: Arrow operation 

This map will be interpreted in terms of modules over pre-braided vector spaces and adjoint 
maps in proposition 6.4. Here we study its properties, and get a generalization of some homology 
operations from [.30] and [.31]. Our constructions are deeply inspired by those papers. 

Start with some technical definitions: 

Definition 3.8. Take a pre-braided vector space (V,(t). 

A normalized pair is an element w ^ V and a co-element ip € V* satisfying iplw) = 1. 
A w E V and a ijj E V* are called right a-compatible if 

(Idy (^tp) oao{v^w) = Vv e V. (27) 

The pre-braiding a is called natural with respect to a, w E V ii 

ao{wi^v) = v^w yv eV, (28) 
ao{v(g)w)^w(8)v yv eV, (29) 

and semi-natural (or demi-natural) if only (28) (resp. (29)) holds. 

The properties from the definition graphically mean 

y^^iw \ / ^ \v \ / ^ \^ 

T v^, w ' W 

Figure 13: Right cr-compatibility and naturality with respect to an element 

The naturality can be interpreted as follows: the element w can "pass through a crossing" to 
the left / to the right. 

Note that condition (29) implies (27) for any ■)/). 

The compatibility of arrow operations with the braided differential '^d from theorem 2 is 
a consequence of theorem 3, where we interpret "^d as a total differential for which "Vr is the last 
face map. This is an inspiring remark for the following analysis of the behavior of our braided 
differentials with respect to arrow operations and concatenation operations v i— ?> vw on T{V), 
for a fixed w £V. 

Proposition 3.9. Let {V,a) be a pre-braided vector space with braided characters e,^, C, the first 
two being a-compatible, and the last one being right a-compatible with an element w E V. 

1. The map 'tTu, is a bicomplex map for {T{V),^d,d''), i.e. 

^d o "ir^iv) =%u, o ^d{v), 
o ^^^(iJ) o d'^{v). 

2. The following relations hold between the concatenation operations and the braided differen- 
tials: 

'd(vw) = 'd{v)w + (-l)"%^(tJ), 
d'^ivw) = d'^{v)w + {-l)"C{w)v. 
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3. If a is demi-natural with respect to w, then 

= e{w) IdT(v) ■ 

Here the notation v stays for any pure tensor in V®"". 

This result admits an evident "left" version (with respect to w). 

Proof. Point 1 follows, in the same way as the proof of theorem 3, from the YBE for a and from 
the cr-compatibilities (use for instance the graphical caclulus). 

Point 2 can be checked using the pre-braided Hopf algebra structure on Sh_o.(V^). For instance, 
for the left differentials one has 

^d{vw) = (e (g) Id„) o UJ^-"{vw) 

— a 

(e ® Id„)(Q]i^"-i(tJ)z« + T-:^,,^^^{vw)) 
= {e® Id„)(D]i'"-i(«)u;) + (-l)"(e ® Id„) o T^^^^,^^^^,{vw) 
= ^d(«V + (-l)"%^(tT). 

Equality (*) is the compatibility between the multiplication and the comultiplication in Sh_o-(T^). 
Point 3 is straightforward. □ 

Corollary 3.10. 1. In the settings of the previous proposition, the arrow operation is ho- 
motopic to zero on the complex {T{V),'^d), and to (^{w)ldT{v} on {T{V),'^d — d''). 

2. The complex {T{V),'^d) is acyclic if a is demi-natural with respect to w and the pair {w,e) is 
normalized. 

3. The complex {T{y),d'') is acyclic if the pair {w,Q is normalized. 

Proof. The concatenation map v i— >■ vw gives the demanded homotopies. □ 

3.4 Loday's hyper-boundaries 

Our quantum shuffle setting provides a natural interpretation for J. -L. Loday's hyper-boundaries 
(see [23], exercise E.2.2.7), which we redefine as generalizations of the "shuffle" differentials from 
theorem 2. 

Definition 3.11. Let (V, a) be a pre-braided vector space with a braided character e. The maps 
^■Wd : zJ ^ (e^'= ® Id„_fe) o m'='"-'=(w), 

— a 

d^Xk) (-l)fe«-^^(Id„_fe®e®'=)o □"-'=''=(«) 

—a 

are called hyper-boundaries on T{V). 

The last sign should be understood as (-1)"^^(-1)"^^ • • • (-1)"^'^. 
For k — 1 one recovers the braided differentials '^d and d"^. 

The next step is to understand compositions of hyper-boundaries, generalizing 

We start with a kind of a special case. This result seems to be well-known, but a written proof is 
difficult to find in literature. See for example [20]. 
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Lemma 3.12. Consider a vector space W and an element w €W. One has 

„,,«)™lll„,«>fc _ An+fcX ,„(»(m+fc) (rn+k\ 1 ^ if mfc IS odd, 

^ ^r"" ' ^ ^ Otherwise. 

The brackets [ • ] stand here for the fower integral part of a number. 

This lemma is crucial in the calculations giving 
Theorem 4. Let {V, a) be a pre-braided vector space with a braided character e. One has 

Proof. We prove the first formula only. By definition, 

e.M(|o'.Wd(TJ) = {e® ■ ■ ■ ® e®ldn-k-m) o {e® ■ ■ ■ ® e® m"^»-fc-™)o m (zJ). 

—a —<T 

By the coassociativity of the quantum co-shuffle comuhiphcation, it equals 
(e • • • ® e Id„_fc_™) o ( m '^^"^ Id„_fc_„) o 

— cr — (T 

Now e is a braided character, so 

[e®)e)oa = €®e — {e® e) or, 

thus 

^,(™)rfo ^>('=)d(tJ) = (e ® . . . e ® Id„_fe_™) O (m'='™ ® ld„_fc_„0 O y^Mn-^rn-k^-y 

—T —a 

The dual version of the previous lemma calculates 

(e • • • ® e) o 0]'='™ = ® • • • ® e, 

and the previous expression becomes □ 

The relations from J.-L.Loday's exercise, which are particular cases of the above theorem for 
several values of m and fc, are thus easily proved and generalized thanks to our quantum co-shufRe 
interpretation. 

4 Basic examples: familiar complexes recovered 

Now we consider a k-vector space (or an i?-module) V with some algebraic structure, and we 
look for a pre-braiding a encoding the properties of this structure. Such pre-braidings are 
informally called structural. Certain algebraic properties of the initial structure are coded by the 
invertibility condition for the corresponding pre-braiding. In each case, braided characters 
are determined, always up to scalar multiples, recovering the usual algebraic notions of characters. 
Theorem 2 then gives numerous bicomplex structures on T{V). We calculate explicitly some of the 
differentials obtained this way, recognizing many familiar complexes. Arrow operations are also 
considered, showing the triviality of some of the appearing homologies (cf. corollary 3.10). In some 
cases, V is endowed with a (semi-)pre-braided coalgebra structure, giving, according to theorem 
3, a (very) weakly bisimplicial structure on T{V). The comultiplications A we use always arise 
naturally from the original algebraic structure. 

A typical subsection of this section contains thus several lemmas, one for each question empha- 
sized above, followed by propositions explicitly describing the bidifferential or simplicial structures 
obtained for "interesting" characters. Graphical calculus is extensively used. 
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4.1 Vector spaces 

Following a nice mathematical tradition, the first example we consider is the trivial one: that of 
an "empty" structure. Take any vector space V and the flip 

r : w ® w I — > w (Si V 

as its braiding. Each e G V* is automatically a braided character. In particular, 

n 

"d ^ d" : Vi . . .Vn I > '^{~iy^'^e{Vi)vi ...Vi...Vn 

i=l 

gives the well-known Koszul differential, in its simplest form. 

Further, a (r-cocommutative) braided coalgebra structure on {V, r) is precisely a (cocommu- 
tative) comultiplication in the usual sense. The corresponding very weakly simplicial structure on 
T{y) is simplicial if and only if e is the counit for the comultiplication A. In the last case the 
cocommutativity is not necessary for the structure to be simplicial. Thus, according to theorem 3, 
one can quotient the Koszul complex by the images of Sn-i '■= Aj without changing the homology. 

4.2 Self-distributive structures 

The simplest non-trivial example of a pre-braiding naturally coming from an algebraic structure 
is the following. Take a set S with a binary operation <\ : S x S ^ S. Define an application 

(j = (y^:Sy.S^SxS, 

{a,b)< — >{b,a<lb). (30) 

It is very familiar to topologists, since it can be interpreted in terms of the fundamental group 
of the complement of a knot. See for instance the seminal paper [ ], or [ ] for a very readable 
introduction. Graphically a<j becomes 

b a <ib 
\/ 
/\ 
a b 

Figure 14: Pre-braiding for shelves 

All the "braided" notions are to be understood in the set-theoretic sense in this subsection 
(cf. remark 2.2). 

The structure for which (t<| is a pre-braiding is well-known (see for instance [^^] or [20]): 

Lemma 4.1. The map (t< is a pre-braiding if and only if <] is self-distributive: 

(a <] 6) <] c = (a < c) <] (6 < c) Va, b,ce S. (SD) 

Definition 4.2. A pair {S, <) satisfying (SD) is called a shelf, or a self-distributive system. 

Lemma 4.3. A map / between two shelves (5*1, Oi) and (52, <l2) is a shelf morphism (i.e. f{a Oi 
b) = f{a) <l2 f{b) ) if and only if it is a braided morphism from (5*1, cr<|j) to (^2, 0'<i2)- 

These "if and only if" lemmas show that the pre-braiding encodes the defining property 
of a shelf, just as we wanted. 

Fix a shelf [S, <) until the end of this section. 

Lemma 4.4. The pre-braiding cr<| is a braiding if and only if the application a a <l 6 is a 
bijection on S for every b € S, that is if there exists an application <i : S x S — > S such that 

{a <l b)<lb ^ {a<lb) < b = a Va, 6 G S*. (R) 

Definition 4.5. A triple {S, O, <) satisfying (SD) and (R) is called a rack. 
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Now linearize a shelf {S, <): put V := kS, where Ik is a field, and extend the braiding to 
V hnearly. One gets a pre-braided vector space {V,a^). 

Lemma 4.6. Characters e € V* are characterized by e{a < 6) = e{a) forall a, 6 G 5* with e{b) ^ 0. 

In the i?-linear setting, this condition is sufficient but not necessary in general. 
Here are some examples of braided characters: 

Example 4.7. 1. The linearization of 

e:a^iyaeS (31) 

is always a character. 
2. The linearization of a "Dirac map" 

/■ N r I 1 a b = a, ,„„, 
^"(^)^=^-^|o for other 6e 5 ^''^ 

(here (5a, 6 is the Kronecker delta) is a character if and only if a is idempotent and satisfies 
h <\ a ^ a for 6 7^ a. In particular, if 5 is a quandle, i.e. a rack with idempotent elements: 

a <i a = a Va G 5, (Q) 

then all the (paS are characters. 

We finish with a more conceptual construction of a class of braided characters. Recall that a 
character for an algebraic structure is usually defined as a morphism to the trivial structure. It is 
natural (having in mind the conjugation quandle) to define the trivial shelf structure on a set 
X hy X <iy = X for all x,y G X. 

Definition 4.8. A shelf character for a shelf (5, o) is a shelf morphisms e : 5 — ?► k, where k is 
endowed with the trivial shelf structure. In other words, e satisfies 

e{a <b) = e{a) Va, b e S. 

Lemma 4.G then implies 

Lemma 4.9. The linearization of a shelf character is always a braided character for the pre- 
braiding cr<|. Moreover, two braided characters coming from shelf characters are automatically 
(T<| -compatible. 

The last ingredient we need is a comultiplication. The one proposed here is quite classical in 
the self-distributive world: 

Lemma 4.10. Let Ad : V ^ V V he the linearization of the diagonal map 

D:S^SxS, 

a I — > (a, a) Va G S. 

1. (y,cr<], A/j) is a semi-pre-braided coalgebra. 

2. This coalgebra is pre-braided if and only if 

a < 6 = (a < 6) < 6 Va, 6 G 5*. 

3. The cr <|-cocommutativity for is equivalent to (Q). 
Definition 4.11. A shelf satisfying (Q) is called a spindle. 

Remark A. 12 . The image of the map s„;j :— {/S.o)i is the linear span of the elements (ai, . . . , a„+i) G 
S'><("+i) with a, a,+i. 
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It is now time to put together all the ingredients and to make some concrete calculations of 
bidifferentials. Start with the character e defined by (31). 

Proposition 4.13. Take a shelf {S,<\). 

1. A bicomplex structure can be defined on T{kS) by 

n 

'"d(ai,...,a„) = ^(-l)'"i((ai < a^), . . . , (ai_i < a^), a^+i, . . . , a„), 

i=l 
n 

d^iai,. . . , a„) = ^(-l)'"^(ai, . . . Oi . . . , a„). 
1=1 

2. This bidifjerential comes from a pre-bisimplicial structure given by 

dn-i{ai, . . . ,an) = ((ai < a^), . . . , (ai_i O at), a^+i, . . . ,a„), 

d'n;iiai, ■ • • , On) = (oi, . . . Oi . . . , a„). 

3. If our shelf is moreover a spindle, then {T(hS),dn-i,d'j^.^, Sn;i '■= (Ad)^) is a weakly bisimpli- 
cial vector space. As a consequence, the linear span (S) of the elements (oi, . . . , a„) £ S*^" 
with ai — fli+i for one of the subscripts i forms a sub-bicomplex of (T(k5), '^d, d'^). 

Proof. Points 1 and 2 are direct applications of theorems 2 and 3 respectively to the pre-braiding 
(To from (30) and the character e, combined with the lemmas from this section. 

As for point 3, theorem 3 gives only a half of this assertion: {T{kS), dn-i, Sn-i) is a weakly 
simplicial vector space, hence CP{S) is a subcomplex of {T{kS),d — ^d). Since {kS,a<i, Ad) is 
only a semi -pre- braided coalgebra in general, the compatibilities (15) between the d'^.^s and the 
Sn-iS should be verified by hand, which is an easy exercise. Finally, the explicit description of the 
degenerate sub-bicomplex follows from remark 4.12. □ 

Let us point out familiar complexes recovered in this proposition. We freely replace the field k 
by Z since, as noted above, all the constructions here work in the i?-linear setting. 

Example 4.14. 1. The rack homology ([ ]) appears as 

C^{S) := {T{1S),'d-d'). 

2. The shelf, or one-term distributive, homology ([31], [32]) appears as 

C^{S) ■.= {T{ZS),^. 

3. The quandle homology {[ ]) is the quotient 

C^{S) ■.= C^{S)IC^{S). 

The map takes the familiar diagonal form here: 

%6(ai, . . . ,a„) = (ai O 5, . . . , a„ <] b). 

Moreover, e is right CT<|-compatible and forms a normalized pair with any b € S. Proposition 3.9 
and corollary 3.10 are then applicable, recovering some results on homology operations from [30], 
[31] and [32] and their consequences: 

Proposition 4.15. 1. The complex {T{kS), d'^) is acyclic. 

2. If there exists an element b d S such that the application a i-^ a <\b is a bisection on S, then 
the complex (T{kS),^d) is acyclic. 
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3. If there exists an a E S stable by all the inner shelf morphisms, i. e. 

a<\b = a ybeS, (33) 
then the complex (T{kS),'^d) is acyclic. 

Proof. Point 1 follows from corollary 3.10 (point 3). 

Point 2 follows from corollary 3.10 (point 1), since the arrow operation 'Vr;,, shown there to be 
homotopic to zero, is now invertible, the inverse given by (ai, . . . , a„) i — > {ai<lb, . . . , a„<l6), where 
a I— ;> a<ib denotes the map inverse to a ^ a <J b. 

Point 3 follows from the "right" version of corollary 3.10 (point 3): condition (33) means 
precisely that a is left (T<|-compatible with e. □ 

Thus, the complex {T{kS),^d) is acyclic for a rack. However, it can be highly non-trivial for 
shelves (cf. ([31], [32]). 

Further, let us turn to the characters given by Dirac maps (32). Theorem 3 applied to the 
pre-braiding and the character (pa gives 

Proposition 4.16. Take a quandle (S", <l,<l) with a fixed element a. A pre-bisimplicial structure 
can be given on T(kS') by 

dn-Aai, . . . ,an) ^ (^a,a.((ai <a,),. . . , (ai_i <a,), a^+i, . . . , a„), 

C?^.j(ai, . . . , a„) = Sa,(...(a,<la,+ i)<--- )<a„(ai, . . . fli . . . , a„). 

Moreover, the face maps dn;i combined with degeneracies s„-i := Ai give a weakly simplicial 
structure. 

The total differentials 

n 

'^''d(ai, . . . ,a„) = ^(-l)*"^(5a,o,((ai < a-i), (oi-i < ai),ai+i, . . . ,a„) 

i=l 

are called partial derivatives and are denoted by — — in [ ]. Our general setting thus contains 

da 

some results of [30]. 

Remark 4.17. One can not talk about weakly bisimplicial structure here, since the coalgebra 
(kS*, (T<|, Ad) is only semi-braided, and the compatibilities (15) between the rf^.^'s and the Sn-i^s, 
which are automatical for pre-braided coalgebras and happen to hold in proposition 4.13, are 
no longer true for here. However, (5) is still a sub-bicomplex of {T{RS),'^"-d,d'^'^): indeed, 
"^n+i i ° (fli, • • • , a„) is proportioual to s„_i;j„i(ai, . . . , ai, . . . , a„) and is thus still in the image 
of s„_i;j_i for all 1 ^ i < j ^ n. 

We finish with an example where different characters are used on the right and on the left. 
This construction is inspired by [3]. 

Proposition 4.18. Take a shelf {S,<) and work with its linearization AS, A = Z[r^^]. The 
pre-braiding cr<|, combined with the shelf characters e and 

er : AS* — ^ A, 

a I — > T \/a ^ S 

define, via theorem 2, a bicomplex .structure on T{AS) by 

n 

^d(ai, . . . ,a„) = ^(-l)*"^((ai <1 Oi), (a^.i < aj),aj+i, . . . ,a„), 

n 

d'^^(ai, . . . ,a„) = ^(-l)*"^T(ai, . . . ai . . . ,a„), 

refined, as usual, to a pre-bisimplicial .structure. 

The differential ^d — d*^^ defines the twisted rack homology from [' '] . 
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4.3 Associative algebras 

Now take a k- vector space V endowed with a bilinear operation ^ : V ^ V and a distinguished 
element 1 G V, sometimes regarded as a linear map 

z/ : k — >V, 
a I — > al. 

In this subsection we construct quite an exotic non-invertible pre-braiding on V which encodes the 
associativity of fi, and complete it with an exotic comultiplication. 

Consider the bilinear application 



a = afj, : V <»V 



V(S)V, 
V ®w I — > 1 fi{v ® w) 



(34) 



or, graphically, 



1 fi{v(S)'w) 



Figure 15: Pre-braiding for associative algebras 

Lemma 4.19. Suppose that 1 is a right unit for fi, i.e. fi{v ® 1) = f Vu £ K Then the map cr^ is 
a pre-braiding if and only if /i is associative on V, i.e. 



^J'{^J'{v ® w) ®u) = fi{v (8) (g) u)) Vf, WjU gV, 



(Ass) 



Figure 16: Associativity 



Proof. Graphically, YBE for cr^ means 

-j^ -j^ A^(a^(« w) u) 




/Lt(w (g) m) 




V W U V w u 

Figure 17: Pictorial proof of lemma 4.19 
This is equivalent to the associativity condition (Ass) for fi. 



□ 



One thus gets, like in the case of shelves, a pre-braiding subtly encoding the algebraic structure 
"associative algebra" . 

Remark 4.20. The braiding cr^ is highly non-invertible. More precisely, cr^ = cr^ if 1 is moreover 
a left unit. 

Fix an associative k-algebra (V, fi) with a right unit 1 until the end of this section. Such 
algebras are called right-unital here. 

Definition 4.21. An algebra character is a unital algebra morphism e : y k to the trivial 
algebra k, i.e. 



e(/i(u ® w)) — e{v)e{w) Vw, w e V, 
e(l) = l, 



(35) 
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e e e e 

> M I , 1 = 1- 

V W V W V 

Figure 18: Algebra character 

A non-unital algebra character satisfies the first condition only. 

Lemma 4.22. Braided characters are precisely maps e ^V* satisfying 

e(l)e(/i(w®w)) =e(t;)e(w) yv,w€V. (36) 

In particular, every algebra character is a braided character. On the other hand, any non-zero 
solution of (36) is a scalar multiple of an algebra character. 

Working over a ring R instead of a field k, one has to drop the last statement. 

Lemma 4.23. The linear map 

Ai : V ^ F ® F, 

V I — > \ ®v 

endows (F, a^) with a pre-braided coalgebra structure, o-^-cocommutative if and only if 1 is also a 
left unit. 

The last remarks concern arrow operations and the special role of the right unit 1 in our braided 
story. Recall definition 3.8 and corollary 3.10. 

Lemma 4.24. 1. The arrow operations give peripheral actions: 

V„(wi . . .Vn-iVn) = e(l)wi . . . t;„_i//(w„ ® w) 'ivi,w e V. 

2. In particular, the right unit 1 acts by identity if e is an algebra character: 

%i = ldT{v) ■ 

3. The pre-braiding is demi- natural with respect to 1. Consequently, 1 is right cr^-compatible 
with any f eV*. 

We now turn to concrete computations: 

Proposition 4.25. Take a right-unital associative algebra (V,/i, 1) and two algebra characters e 
and ^. 

1. A bicomplex structure can be defined on T(V) by 

n-l 

"divi . . .U„) = e(wi)u2 ■■■Vn + ^(-I)'WI . . .Ui_i/i(Wj (g) Vi+i)vi+2 ■■■V„, 

1=1 

d'^ivi ...«„)== {-ly^^cMvi . . . w„-i 

n-2 

+ • • • ...V^11...1. 

i=0 

2. This bidifferential comes from the pre-bisimplicial structure 

...Vn)= e{vi)v2 . . 

dn;i+l{vi . . .W„) = Wl . ..Vi^ifl{vi ® Wi+l)Wj+2 • ■ ■ Vn, I ^ i ^ n - 1, 

d'„.i{vi . . . Vn) = C{vi) ■ ■ ■ C{Vn)vi . . . W,;-lll ... 1, 1 < 1 < Tl - 1, 

d^.„(wi . . . Vn) = C{Vn)vi . . . W„-l. 
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3. The complex (T(V),'^d) is acyclic. 

4. If 1 is a two-sided unit, then the above structure becomes weakly bisimplicial, with 

Sn-i{vi . . .Vn) ^ Vi . . . . . . w„, 1 ^ i < n. 

5. In this case the structure {T{V),dn-i, Sn-i) is even simplicial. 

6. In the normalized bicomplex, d'^.^ = for i < n — 1. 

7. Still supposing the unit 1 two-sided, the differential ^ — descends to T{V'), where V := 
V/hl, giving the differential 

''d''{vi ...Vn) := e{vi)v2 . . . w„ 

n-1 

+ ^{-Ifvi . . . Vi-iniVi (8) Vi+i)Vi+2 - --Vn, 
i=l 

+ (-l)"CK)wi-.-fn-l. 

Proof. Most of the assertions follow from theorems 2 and 3 applied to the pre-braiding (7^ from 
(34) and the algebra, hence braided, characters e and C, combined with preceding lemmas. 

Point 3 is the corollary 3.10 applied to the element 1, posseding the "nice" properties described 
in lemma 4.24. Point 5 also follows from the properties of 1. 

More work is needed for proving point 7. Point 4 ensures that tensors vi . . .Vi-ilvi . . .Vn 
with 1 ^ i ^ n generate a sub-bicomplex of T{V), hence a subcomplex of {T{V), — d^). Further, 
proposition 3.9 implies that the concatenation map v vl is a differential complex endomorphism 
of {T{V),'^d — d^), thus its image T{V) 1 is a subcomplex. Forming the quotient by these two 
subcomplexes, one gets the desired differential on T{V'). □ 

Differential '^d'' defines a (generalization of a) homology sometimes called the group homology , 
which can also be regarded as the Hochschild homology with trivial coefficients. 
We finish with a "non-unital" remark: 

Remark 4.26. In the non-unital case, i.e. when V is endowed with a bilinear operation fi only, one 
enriches V with a formal two-sided unit V := 1^ ® kl, extending /i by 

fi{l 1^ v) = fi{v ® 1) ^ V yveV. 

Due to the equivalence of the associativity of /i on 1/ and on V, lemma 4.19 asserts that ct^ is a 
pre-braiding on V if and only if /i is associative on V . Take the character e{V) = 0,e(l) = 1 on 
V. The differential "^d^ descends to T{{Vy) ~ T{V), as explained in the previous proposition. One 
recovers the well-known bar (or standard) differential: 

n-1 

dbar{vi ...«„) = ^(-l)'wi . ..Vi-i^J.{vi (g) Vi+i)vi+2 ■■■V„. 
1=1 

Moreover, a non-unital algebra character e € V* extends to an algebra character on V by imposing 
e(l) = 1. Two such non-unital algebra characters then define a differential '^d^ on T{{Vy) ~ T{V). 

This trick of adding formal elements will often be handy in what follows. 

Remark 4.27. One can also obtain the bar differential without doing this formal unit gymnastics. It 
suffices to replace the total differential with a "cut version" dcut '■= 'Y^^=2 '^n-A for the pre-simplicial 
structure from point 2 of proposition 4.25. 
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4.4 Leibniz algebras 

Leibniz algebras are "non-commutative" versions of Lie algebras. They were discovered by A.Bloh 
in 1965, but it was J.-L.Loday who woke the general interest in this structure around 1989 by, firstly, 
lifting the classical Chevalley-Eilenberg boundary map from the exterior to the tensor algebra, 
which yields a new interesting chain complex, and, secondly, by observing that the antisymmetry 
condition could be omitted (cf. [2:;!], [24], [25], [9]). Here we recover Loday's complex guided by our 
"braided" considerations. Our interpretation explains the somewhat mysterious element ordering 
and signs in the formula given by Loday. 

We give here short statements of the main results only, since the proofs are analogous to the 
associative algebra case; see [20] for details. 

Lemma 4.28. Take a k-vector space V equipped with a bilinear operation [,] : V (S>V ^ V and 
a Lie unit, i.e. a central element, 1 in V: 

[l,v] = [v,l]^0 \fveV. (37) 

Then the bilinear application 

a = ai] -.V^V — >V ^V, 

V (S)w I — > w ®v + l(>^[v,w] (38) 

is a pre-braiding if and only if 

[w, [w, u]] = [[w, u>], u] — [[w, w], w] yv,w,uizV, (Lei) 

Figure 19: Leibniz condition 

Note that for the "only if" part of the statement, it is essential to work over a field k, or to 
demand another technical condition (cf. lemma 5.9). 

Definition 4.29. A pair {V, [,]) satisfying (Lei) is a Leibniz algebra, called unital if endowed with 
a Lie unit 1. 

One gets the notion of Lie algebra when adding the antisymmetry condition. 
Lemma 4.30. The pre-braiding crj j is invertible, the inverse given by 

cr^j"'" : V w i > w (E) V — [w,v] iSi 1. 

Definition 4.31. A Lie (or Leibniz) character is a unital Leibniz algebra morphism e : 1^ — >■ k to 
the trivial (with the zero bracket) unital (with 1 G k as a Lie unit) Lie algebra k, i.e. 

ei[v,w])=0 yv,weV, (39) 
e{l) = 1. 

A non-unital Lie character satisfies the first condition only. 

Lemma 4.32. A Lie character is automatically a braided character for the braiding a^. 

The comultiplication we choose for Leibniz algebras is what one expects: 

Definition 4.33. We call a unital Leibniz algebra V split if there is a Leibniz sub-algebra V of 
V and a Leibniz algebra decomposition V ^ V (Bkl. 

Lemma 4.34. Take a split unital Leibniz algebra (V, cr[ j, 1). The linear map 

Apr -.V —^V (E)V, 

V I — > l^v + v(E)l Wv eV, 
1 I — 

endows it with a semi-braided (T[ j-cocommutative coalgebra structure. 
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This comultiplication turns all the elements of V into primitive ones. 

Like in the associative algebra case, the Lie unit 1 enjoys important properties with respect to 
arrow operations: 

Lemma 4.35. 1. The arrow operations give adjoint actions: 

n 

"n^ivi . . . w„) = e(l) ^ wi . . . [vi,w] ...?;„ + e{w)vi . . . w„ Vwi, u; G V. 

i=l 



2. In particular, the Lie unit 1 acts by scalars: 

'tti = e(l)IdT(y), 
which is simply IdT(y) if £ is a Lie character. 

3. The pre-braiding (T[ j is natural with respect to the Lie unit 1. Thus 1 is right (T[j -compatible 
with any f eV*. 

Everything is now ready for explicit calculations of differentials. Only the left ones give some- 
thing interesting: 

Proposition 4.36. Take a unital Leibniz algebra {V, [,],!) overh. The braiding (T[ ] from (38) and 
a braided character e (for instance, a Lie character) define the following differential on T{V): 

"divi . . . Vn) ^ e{l) ^ {-ly^^Vi . . .V^_i[vi,Vj]vi+i . . .Vj . . .Vn + 

It comes, as usual, from the obvious pre-simplicial structure, completed into a weakly simplicial 
one by putting 



Vi . .. Vi^ilVi . . .Vn + Vi . . . . . .Vn if Vi € V , 

Vi . . .Vi^lWVi+i . . .Vn ifVi^l. 



The complex {T(V),'^d) is acyclic i/e(l) = 1. 

Remark 4.37. Like for associative algebras, in the non-unital case one enriches V with a formal 
Lie unit V := y © kl. The map cr[ ] is a braiding on V if and only if [, ] is Leibniz on V . Taking 

the Lie character e{V) = 0,e(l) = 1 on and restricting ^d to the subcomplex T{V) C T{V), one 
recovers the familiar Leibniz differential: 

%Vi...Vn)^ ^ {-ly^^Vi . . .Vi^l[vi,Vj]Vi+i . . .Vj . . .Vn- 



5 An upper world: categories 

We now present a categorical version of our braided homology theory and of the pre-braidings 
and other "braided" ingredients for associative and Leibniz algebras. We work in the settings of a 
preadditive strict monoidal category, symmetric for Leibniz algebras. The world strict is omitted 
but always implied here. This categorification is rather straightforward. A (more subtle and 
technical) categorical version of shelves and racks and of the corresponding braided differentials 
can be found in [ ■ ]. 

Only the basic tools of category theory are used here; the famous books [2G] and [37] are 
excellent references for the general and, respectively, "braided" aspects of category theory. We 
also recommend the preprint [39], where most of the categorical notions used here are nicely 
presented and illustrated. See also [20]. 

Notations (1) and (2) are frequently used in this section. 
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5.1 Categorifying braided differentials 

Start with a "local" categorical notion of pre-braiding: 

Definition 5.1. An object y in a monoidal category (C,(8),I) is called pre-braided if it is 

endowed with a "local" pre-braiding, i.e. a morphism ay ■ V V V V satisfying (a 
categorical version of) the Yang-Baxter equation (YB): 

{ay <S> Idy) o (Idy ®cry) o (ay ® Idy) = (/rfy ® CTy) o (ffy (g) Idy) o (Idy (8)(Ty). 

One talks about a braided object if cry is an isomorphism. 

A braided morphism between pre-braided objects (V,av) and {W,aw) in C is a morphism 
f : V W respecting the pre-braidings: 

if(E>f)oav^<Jw°if^f)-V^V^W(E)W. (40) 

A braided character for a pre-braided object (VjCry) is a braided morphism to (I, Idi), i.e. 

{e(g)e)oav = e®e:V'»V-!'I'S)I = I. 

Every object in a (pre-)braided category (C, c) is (pre-)braided, with ay = cy_y, since the YBE 
is automatic in C. However, the most interesting situation is that of a pre-braiding proper to an 
object. The idea of working with "local" pre-braidings on V instead of demanding the whole 
category C to be "globally" braided is similar to what is done in [14], where self-invertible YB 
operators are considered in order to define YB-Lie algebras in an additive monoidal category C. 
Note that, contrary to their operator, our pre-braiding is not necessarily invertible. 

Any pre-braided object {V, a) in a monoidal category comes with an action of the monoid 
on y*" for each n > 1, defined by formula (5). If the category is moreover preadditive, one can 
mimic the construction of the quantum (co) shuffle (co) multiplication to get morphisms 

a 

QjP,9 . -j/^n _^ Y®v ig) y®^ = y®" 

Here n = p + q. Still in the preadditive context, —a is well defined and gives a new pre-braiding 
for V. 

The definition 3.5 of (semi-)pre-braided coalgebra is directly transported to the setting of a 
monoidal category. A categorical version of definition 3.8 is also straightforward: 

Definition 5.2. Take an object V and two morphisms rj : I ^ V and t/; : y I in a monoidal 
category. 

r] and ^ are said to form a normalized pair ii -tjj o rj = Idi . 
rj and are called right a -compatible for a pre-braiding a on V if 

(Idy (g)'0) o a o (Idy ^f]) — r] oip : V ^ V. 

A pre-braiding cr on is called natural with respect to rj if 

a o{ri® Idy) = Idy (8)77, (41) 
cr o (Idy ^ry) = ® Idy, (42) 

and semi-natural (or demi-natural) if only (41) (resp. (42)) holds. 

Further, recall the categorical notions of (bi) differentials: 
Definition 5.3. Take a preadditive category C. 
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A degree —1 differential for a family of objects {Vn}n^n in C is a family of morphisms 
{dn : Vn V„^i}n>o, Satisfying d„-i o d„ = Vn > 1. 

A bidegree —1 bidifferential is a pair of morphism families {dn, d'^ : Vn ^ Ki-i}n>o s.t. 

d„_i o (i„ = o dn = o d„ + d„_i o d'„ ^ \fn > 1. (43) 

Given a degree —1 differential {dn}n>a for a family of objects {Kijn^o, one defines a con- 
tracting homotopy as a family of morphisms {/i„ : V^i — V5i+i}„^0i satisfying 

o dn + dn+i o hn — Idy„ Vn > 0. 

Different types of simplicial objects in C are defined by replacing the words "vector space" 
by "object in C" in the definition 3.3. 

If C is moreover monoidal, a degree —1 tensor (hi) differential for a £ Ob(C) is a degree —1 
(bi) differential for the family of objects {T^'^"}n>o- 

Points 1 - 3 of proposition 3.4 remain valid for simplicial objects in a preadditive category C. 
The presence of a contracting homotopy means, in the category C = Mod/j, that the complex 
(Ki,d„) is acyclic. 

With all the preparatory work above, theorems 2 and 3 and proposition 3.9 (with their proofs!) 
are generalized as follows (we freely use the notations from those theorems here): 

Theorem 5. In a preadditive monoidal category (C,®,I), take a pre-braided object {V,a) endowed 
with braided characters e and C,. 

1. A bidegree —1 tensor bidifferential for V can be defined by the morphism families 

{'d)n :=eio m 

{d% := (-l)"-iCnO 

— cr 

2. This bidifferential can be refined into a pre-bisimplicial structure on (T^®")n^o given by 

dn-i ■= ei o „, 
^' . — /- Q 

^" Pi „ ■ 

3. If a comultiplication A endows {V, a) with a pre-braided coalgebra structure, then the mor- 
phisms Sn-i ■= Ai complete the preceding structure into a very weakly bisimplicial one. 

4- If (V,a, A) is a semi-pre-braided coalgebra, then one obtains a very weakly simplicial object 
(y®",d„;,,s„;,) only. 

5. If A is moreover a-cocommutative, then the above structures on (l^'*")ri^o oltc weakly (bi) simplicial. 

6. Take a morphism 77 : I ^ K The family hn := (-l)"Id„ ®r] : F®" ^ 

is a contracting homotopy for {V^^ ,{'^d)n) if the pair {ri,e) is normalized, and a is 
demi-natural with respect to rj. 

is a contracting homotopy for (T^®", (d^)n) if the pair (77, C) normalized and right 
(7 -compatible. 
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5.2 Basic examples revisited 

Recall the categorical definitions of associative and Leibniz algebras: 

Definition 5.4. A (unital) associative algebra in a monoidal category C, abbreviated as 

(U)AA, is an object V together with morphisnis fi -.V ®V (and v : 1 ^ V) , satisfying 
the associativity (and the unit) conditions: 

^ o (Idy = flo{fi(^ Idy) : V, 

fl o (Idy = ^ o (i/ (g) Idy) — Idy . 

For a right-unital associative algebra we demand only the /i o (Idy ®v) = Idy part of the last 
condition. 

The subcategory of UAAs and unital algebra morphisnis (i.e. morphisms respecting ^ and 
v) in C is denoted by UAlg(C), or Alg(C) in the non-unital case. 

An algebra character for V G UAlg(C) is a unital algebra morphism e G IIomuAig(c)(^7 1)i 
with the default UAA structure on \ = v = Idj). A non-unital algebra character is a 
morphism in Alg(C) only. 

Definition 5.5. A (unital) Leibniz algebra in a symmetric preadditive category C, abbrevi- 

ated as (U)LA, is an object V together with morphisms [, ] : V ®V V (and v : 1 ^ V) 
satisfying the generalized Leibniz (and the Lie unit) conditions: 

[, ] o (Idy ®[, ]) = [,] o ([,] ® Idy) - [, ] o ([, ] ® Idy) o (Idy ®Cyy) : V^^ ^ V, 
[, ] o (Idy ®v) = [, ] o (i/ (g) Idy) =0:V ^V. 

The subcategory of ULAs and unital Leibniz algebra morphisms (i.e. morphisms respecting 
[, ] and v) in C is denoted by ULei(C), or Lei(C) in the non-unital case. 

A Lie character for V G ULei(C) is an e G HomuLei(c)(^7 1)i with the default ULA structure 
on I (zero bracket and v = Idj). A non-unital Lie character is an e G IIomLei(c) (^i I)- 

See for instance [I] and [2<s] for the definition of algebras in a monoidal category, and [14] for 
a survey on categorical Lie algebras. Note that UAlg(Vect||j;) and ULei(Vectk) are the familiar 
categories of k-linear unital associative and Leibniz algebras respectively. 

Definition 5.6. A normalized morphism (p : V W for V,W ^ UAlg(C) or G ULei(C) is a 
morphism in C respecting the units, i.e. tp o vy — v^r. 

For W = \ this means that [uy,^) is a normalized pair. 

Now, the content of subsections 4.3 and 4.4 can be categorified as follows: 

Theorem 6. L Take a right-unital associative algebra (V, /i, v) in a monoidal category (C, ®, I). 

(a) V can be endowed with a pre-braiding 

(jAss ■.^i^®fi:V®V = I(»V(E)V^V(^V. (44) 

(b) If V is moreover a two-sided unit, then the comultiplication 

A^ss -.^v^ldv -.V ^1®V ®V 

completes uass into a a Ass-cocommutative pre-braided coalgebra structure. 

(c) Any algebra character e G HomuAig(c) (^i I) o, braided character for [V^ctass)- 

(d) The pre-braiding gass is demi-natural with respect to the unit v. Moreover, for any 
algebra character e, the pair (y, e) is normalized. 

2. Take a unital Leibniz algebra (V, [, ],i^) in a symmetric preadditive category (C,®,I,c). 
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(a) V can be endowed with an invertible braiding 

CTLei cyy + (45) 

(b) If C is additive and if one has a Leibniz algebra decomposition V ^ V (Bl, then 

completes iLei into a a Lei-cocommutative semi-braided coalgebra structure. 

(c) Any Lie character e g HomuLei(c) (^i I) is " braided character for {V,aLei)- 

(d) The braiding a Lei is natural with respect to the unit v. Moreover, for any Lie character 
e, the pair {v, e) is normalized. 

Observe that in the Leibniz algebra setting, the naturahty (with respect to morphisms v and 
[, ] in particular) and the symmetry of the braiding c are essential in proving that aLei is indeed a 
braiding, while the naturality of c with respect to e shows that e is a braided character for {V, cvy) 
(which implies that it is a braided character for (VjCry) if it preserves the Leibniz structure). 

Remark 5.7. According to the theorem, a ULA is a "doubly braided" object: uv and cv.v are 
indeed two distinct braidings on V. One can say more: they endow the tensor powers of V with an 
action of the virtual braid group ([19], [38]). The close connections between (pre-)braided objects 
and virtual braid groups are studied in detail in [21]. 

Theorems 5 and 6 put together give categorical versions of propositions 4.25 and 4.36, as well 
as of the "non-unital" remarks 4.26 and 4.37: 

Corollary 5.8. 1. Any algebra character e : V 1 for a UAA [V, /i, v) in a preadditive 
monoidal category C produces a degree —1 tensor differential 

n-l 

(^d)„:=ei + ^(-l)V., 

i=l 

for V, with a contracting homotopy /i„ = (— l)"^'„+i. Any non-unital algebra characters e, C 
for an associative algebra (V,/i) in C produce a degree —1 tensor differential 

ri-l 

(^d^)„ :=ei + ^(-l)V, + (-l)"Cn. 

i=l 

2. Any Lie character e : V 1 for a ULA (y,[, ],z^) in a symmetric preadditive category C 
produces a degree —1 tensor differential 

('d)„ := ei o Q]i'"-i + ^ (-l)^'-i[,]i o (Id, ®cy.— i^y Id„_j), 

for V, with a contracting homotopy hn = (— l)"^'„+i. Any non-unital Lie character e for a 
Leibniz algebra {V, [,]) in a symmetric additive C produces a degree —1 tensor differential 

{'d)n:= (-l)^"M-]^°(Id»«)Cy,-.^l_y (8)Id„_j). 

Working in the category Vectk in section 4, we noticed that the pre-braidings obtained for 
associative and Leibniz algebras encode the underlying algebraic structures (cf. lemmas 4.19 and 
4.28). It is still true, with some additional technical assumptions, in the categorical setting: 

Lemma 5.9. 1. Take an object y in a monoidal category (C, 0, 1) endowed with two morphisms 
fi : V <S5 V ^ V and : I ^ V, with being a two-sided unit for /i. The morphism (tass 
defined by (44) is a pre-braiding if and only if /i is associative. 
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2. Take an object V in a symmetric preadditive category (C,(8',I, c) endowed with two mor- 
phisms [,] : V V ^ V and : I — > V, with v being a Lie unit for [, ] . Additionally suppose 
the existence of a normalized morphism 7 : y — > I. The morphism aLei defined by (45) is a 
braiding if and only if [, ] satisfies the Leibniz condition. 

Proof. One repeats the proofs of lemmas 4.19 and 4.28. The only non-trivial step is to show that 

v®v®f = v®v®g: F®^ 

implies 

/ = 5 : V^®3 K 

When 1/ is a left unit for /x, this is done by applying ji o (Idy to both sides of the first 
identity. In the Leibniz case, apply 7 Cg) 7 ® Idy . □ 

Similar considerations lead to an "if and only if" type result for morphisms: 

Lemma 5.10. In the settings of theorem 6, any morphism f : V W in UAlg(C) (resp. 

ULei(C)) is braided, with V and W endowed with the pre-braidings ctass (resp. aLei)- 

Suppose additionally, for the algebra case, that v is a two-sided unit, and, for the Leibniz 
case, the existence of a normalized morphism ^ : V 1. Then any braided normalized 
(cf. definition 5.6) morphism f : V W in C necessarily respects the multiplications, i.e. 
remains a morphism in UAlg(C) (resp. ULei(C)). 

Thus an associative/Leibniz algebra morphism is the same thing (modulo some technical condi- 
tions) as a normalized braided morphism for the corresponding "structural" pre-braiding, illustrat- 
ing the precision with which our pre-braidings capture the algebraic properties of the corresponding 
structure. 

This result can be compactly restated as follows. Denote by Br''(C) the subcategory of a 
monoidal category C with 

as objects, pre-braided objects V endowed with a "unit" v -.1 

as morphisms, braided normalized morphisms in C. 

Proposition 5.11. 1. Given a monoidal category one can see UAlg(C) as a full subcategory 
o/Br'^(C) via the functor 

UAlg(C) ^ Br''(C), 

{f -.V ^W)^{f -.v ^W). 

2. Given a symmetric preadditive category C, one can see ULei*(C) (the category of ULAs V 
in C endowed with a normalized morphism ^ : V ^ I) as a full subcategory o/Br'^(C) via 

ULei*(C) -^Br''(C), 

{V,[,],ly)^{V,aLe^,l^), 

if :V ^W)^if :V ^W). 

5.3 The super trick 

The first bonus one generally gains when passing to abstract symmetric categories is the possibility 
to derive graded and super versions of algebraic results for free, thanks to the Koszul flip tkoszuI 
from (3). One clearly sees where to put signs, which is otherwise quite difiicult to guess. Here is a 
typical example. 

Take a graded unital Leibniz algebra (y,[, ],z^), i.e. an object of ULei (zVectik), where 
zVectk is the usual additive monoidal category of graded k-vector spaces, endowed with the sym- 
metric braiding tkoszuI- Leibniz condition in this setting is 

[V, [W,U]] = [[V,W],U] - (-l)'*'=S«dcgt„jj^^^]^^] 
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for any homogeneous elements v^w^u G V. Cf. fig. 19 illustrating (Lei), with the crossing on the 
right corresponding to the "internal" braiding cyy = tkoszuI- 
Theorem 6 gives a braiding for V: 

av -.v^w^ {-lf''^'"^''^'"w(g)v + l(E)[v,w], 

which, together with a Lie character e : Vq k, can be fed into the machinery from theorem 5: 

Proposition 5.12. 1. A k-linear graded unital Leibniz algebra [V, [,],v) with a Lie character 
e can be endowed with the degree —1 tensor differential 

'■d{vi . . .Vn) ^ ^ {-iy~'^^""''Vi . . .Vi^l[vi,Vj]vi+i . . .Vj . . .Vn + 

where a,,j := deg{vj)J2i<k<j deg(wfe). 

2. A k-linear graded Leibniz algebra {V, [,]) with a non-unital Lie character e can be endowed 
with the degree —1 tensor differential 

"d^Vi . . .V„) = E {-^y^^'^"'-'Vi . . .Vi-i[Vi,Vj]vi+i . . .Vj . . .Vn- 

All the Vi 's are taken homogeneous here. 

Observe that the (— 1)"*'J part of the sign conies from the Koszul braiding, while (—1)-'^^ 
appears because we take the opposite braiding when defining {'^d)n '■= ei ° lD^'"~^. 

Leibniz superalgebras are treated similarly: one has just to work in the category of super vector 
spaces over k (cf. [ ' ']). One thus recovers the Leibniz superalgebra homology, which is a lift 
of the Lie superalgebra homology. 

Similarly, one gets for free the color Leibniz algebra homology (cf. [ :], or [ . i] for a Lie 
version). Concretely, take a finite abelian group F endowed with an antisymmetric bicharacter 
X- The category rVectjc of k-vector spaces graded over F is symmetric additive, with the usual 
F-graded tensor product, the zero-graded k as its identity object and, as a braiding, the color flip 

^color 

: V ®w I — > x(/, g)w v 

for homogeneous v and w graded over / and <? G F respectively. Then color Leibniz algebras are 
precisely Leibniz algebras in rVectk 

See also [-i!!] for an excellent survey of different types of braided Lie algebras. 

5.4 Co- world, or the world upside down 

One more nice feature of the categorical approach is an automatic treatment of dualities. The 
most common notion of duality, the "upside-down" one, is described here, with the cobar complex 
for coalgebras (cf. [fi], [lo]) providing an example. In the monoidal context, one has two more 
dualities, the "right-left" and the combined ones, treated in the next subsection. 

Definition 5.13. Given a category C, its dual (or opposite) category C°p is constructed by keeping 
the objects of C and reversing all the arrows. One writes /°p G Homcop (W, V) for the morphism 
in C°P corresponding to an / G llomc{V, W). 

We sometimes call C°p a co-category in order to avoid confusion with other notions of duality. 
Observe that this construction is involutive: (C°p)°p = C. 

The duality principle (cf. [2{i], section II. 2) tells that a "categorical" theorem for C implies 
a dual theorem for C°p by reversing all the arrows and the order of arrows in every composition. 
Our aim here is to apply this principle to theorems 5 and 6. 
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To get a notion of duality for categorical structures , it suffices to place them into the co-category. 
For example, a counital co-Leibniz coalgebra (= co-ULA) in a symmetric preadditive category C is 
an object V together with morphisms d : V V ®V and e : F — >■ I, such that (V, 9°P,e°P) is a 
ULA in C°P. In other words, d and e satisfy 

[lAv ®d)od^{d® Idy) o a - (Id ®cv.y) o {d ® Id) o 3, (46) 
(Idy ®e)od={e® Idy) o 9 = 0. 

A convenient way to handle the "upside-down" duality is the graphical one: changing from C 
to C°P consists simply in turning all the diagrams upside down, i.e. taking a horizontal mirror 
image. Here is an example for the co-Leibniz condition (46) (cf. fig. 19): 

V- V- 

Figure 20: Co-Leibniz condition 



We now make a list of dualities for the categorical structures relevant for this paper: 



unital associative algebra {V, /i, v) 


co-UAA (F,Ai°P,i^°P) 


unital Leibniz algebra {V, 


co-ULA {V, [,]°P,i^°P) 


algebra character for (V, /i, v) 


coalgebra co-character (p°P for (V, /i°P, z^°p) 


Lie character if for (V, [, ], i^) 


co-Lie co-character Lp°^ for (V, [, ]°p, j^°p) 


pre-braiding a for V 


pre-braiding (T°p for 1/ 


braided character e for (V, a) 


braided co-character e°P for (y,(T°P) 


(bi)degree —1 tensor (bi)bidifferential for V 


(bi)degree 1 tensor (bi) differential for V 



Table 3: Categorical duality for structures 



The subcategory of co-UAAs and co-ULAs in C are denoted by coUAlg(C) and coULei(C) 
respectively. 

Remark 5.14. For a pre-braided object (V, a) and the action (5) of 5+ on V®" ^ one has 

(Tf )°P = T'f_°P e Endco. (F®") Vs e 5„. 

Thus, assuming the category preadditive, the definition (9) of quantum co-shujfle comultipli- 
cation is translated as LU^'' = ( lij?''')°p, automatically giving all the properties of this structure. 

(7 (7°P 

Everything is now ready for dualizing theorems 5 and 6. We present only short versions of these 
results here, leaving the dualization of the points concerning simplicial and pre-braided coalgebra 
structures to the reader. 

Theorem 5™. Let C be a preadditive monoidal category. For any pre-braided object {V,a) 
with braided co- characters e and c, a bidegree 1 tensor bidifferential for V can be defined by 

{4T ■■= mi'"o(e®Id„), 
{d,r ■■= (-1)" m"'io(Id„®c). 



Theorem 6*=°. 

1. Take a counital coassociative coalgebra {V,A,e) in a monoidal category C. 

(a) V can be endowed with a pre-braiding UcoAss := £ CS) A. 

(b) Any coalgebra co-character e G HomcoUAig(c) (I: ^) a braided co- character for (V, UcoAss)- 
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2. Take a counital co-Leibniz coalgebra (V, 9, e) in a symmetric preadditive category (C,(X),I, c). 

(a) V can he endowed with a braiding UcoLei '■= cvy + £ ® d. 

(b) Any co-Lie co-character e G HonicoULei(C)(l7 ^) braided co- character for (F, CTcoLei)- 

A graphical depiction of, for instance, GcoAss is by construction the horizontal mirror image of 
the diagram one had for UAAs: 




Figure 21: cTcoAss = HorMirror[aAss) 

A CO- version of corollary 5.8 is then formulated in the evident way, with dual explicit formulas. 
"If and only if" lemmas 5.9 and 5.10 are also dualized directly. In particular, the pre-braidings 
from the previous theorem encode the co-associativity (resp. co-Leibniz) condition. 

We finish this section with some remarks proper to our favorite category Vectk (everything 
remaining valid, as usual, in Modfl). 

Lemma 5.15. In Vectk, a map e : k — > V, a i-> ae for a co-UAA {V, A, e) is a non-unital coalgebra 
co-character if and only if e G F is group-like^ i.e. A(e) = e eg) e. A non-unital Lie co-character for 
a co-ULA (y, 9, e) corresponds to an e e Ker(9). 

Further, "non-unital" remarks 4.26 and 4.37 admit co-versions. To create a counit for a coas- 
sociative or co-Leibniz coalgebra (V,^) (resp. (F, 9)), one extends it by adding a formal element 
V := V (Bkl, modifying the comultiplication: 

A{v) ^ S{v) (S)v -\-v VveV, 
A(l) = l(g)l 

in the coassociative coalgebra case, and 

9(1) = 0, 

keeping the original d on V, in the co-Leibniz case. The pre-braiding acoAss (resp. acoLei) on V 
now characterizes the coassociativity (resp. co-Leibniz) condition for V. Further, the application 
£ £ {Vy given by e{V) = 0,e(l) 1 is a coalgebra (resp. co-Lie) counit for A (resp. d), and 1 is 
a group- like element (resp. 1 S Ker{d)). 

The left braided differentials obtained in this setting for coalgebras are described in 

Proposition 5.16. Given a h-linear coalgebra {V, 6), extend it to a counital one (V , A, e) as above. 
Then the group-like 1 gives, via theorem 5'^° , the following differential on T{V): 

n 

xd{vi . . .Vn) = IVi . . .Vn + ^{-^7^1 ■ ■ ■ W^- 1 A(Wj)Wj+i . . . U„ . 

i=l 

The ideal /i of the tensor algebra T(V) generated by the element 1 is id-stable. The differential 
induced on T{V)/Li 2i T{V/kl) ~ T{V) is 

n 

ld{vi ...Vn)^ ^(-l)'-!;i . . .Vi-i5(yi)Vi+i ...Vn- 
i=l 

One eagerly recognizes the cobar differential for coalgebras. 
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5.5 Right-left duality 

One more notion of duality is available for a monoidal category (C, (g), I). One can simply change its 
tensor product to the opposite one: V (8)°p W ■.= W C^V ioi objects, and similarly for morphisms. 
We call this new monoidal category monoidally dual to C, denoting it by (there seem to 

be no universally accepted notation, some authors even using C°p here and another notation for 
co-categories). Graphically, the categories C and ^ differ by the vertical mirror symmetry for 
all diagrams. 

Applying monoidal duality to a co-category C°p, one gets 0°?'®°" := (C"?)®"" ~ (C®"")"?. 
Graphically, it corresponds to the central symmetry. 

Similarly to what we have seen for C°p, all "categorical" notions and theorems have monoidally 
dual versions in C®°''. This gives in particular right differentials (de)", monoidally dual to 

the left ones {'^d)n, {td)^ ■ Note that these differentials should be endowed with a sign (cf. theorem 
2) if one wants a bidifferential structure. 

One also has right braidings, monoidally dual to those from theorems 6 and 6"^°. In particular, 
a new braiding emerges for UAAs: 

'^\ss '■— = V ertMirrorijj Ass) = 

Remark that the Leibniz algebra structure is not right-left symmetric: a Leibniz algebra in 
C® ^ is in fact a left Leibniz algebra in C (cf. [ '-■]). Thus one automatically obtains braided 
homology theories for left Leibniz algebras. 

6 Braided modules and homologies with coefficients 

We introduce here the notion of (bi)modules over a pre-braided object V m. a, monoidal cate- 
gory. These "braided" modules generalize, in quite an unexpected manner, the usual notions 
of (bi)modules for algebraic structures. Since at the same time a braided module generalizes a 
braided character, one naturally arrives to homologies of pre-braided objects with coefficients. As 
particular cases, we point out Hochschild and Chevalley-Eilenberg complexes. 
Fix a monoidal category (C, 0, 1). 

Deflnition 6.1. A right module over a pre-braided object (V,cr) is an object M G Ob(C) 

equipped with a morphism p : M ®V M satisfying 

po{p® Idv) = po{p® Idy) o (Mm ®<j) : M ®V ®V ^ M, (47) 
M M 

MVV MVV 
Figure 22: Braided module 

We talk about braided V -modules when the pre-braiding a is clear from the context. 
A left module is a right one in C® ^ . 

A right (or left) comodule is a right (resp. left) module in C°p. 

A braided V -module morphism is a morphism Lp between braided V^-modules (M, p) and 
(iV, tt) such that Lpop^'r:o{ip® Idy) : M ®V N. 

Start as usual with a trivial example: in a preadditive category, any object M equipped with 
the zero map M ®V ^ M \s a. module over any pre-braided object (V, a). We further interpret 
our new notion in more complicated settings from section 4. 

Example 6.2. 1. One recovers the notion of (anti)commuting operators on M when a = ±t. 
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2. Take C = Set, and as a pre-braiding on a set S take (7< from (30), coming from a self- 
distributive operation <. Condition (47) becomes 

{m <\ a) < b = {m<i b) <\ {a <\ b) Vm e M, a,b e S, 

which defines precisely a rack module (= the rack-set from [ ], or the shadow from ["]), 
having a knot-theoretical motivation. 

3. Any UAA (V, /i, i') in C comes with the pre-braiding aAss from (44). Take a right module 
(M, p) which we suppose normalized here, i.e. 

po (IdM®i^) = Idj\/ (48) 

(morally, "the unit acts by identity"). Condition (47) becomes 

po {p® Idy) = po (Mm ®p)-, 

giving the familiar notion of module over an associative algebra. 

4. Take a ULA (V, [^]^v) in a symmetric preadditive category C. Endow V with the braiding 
(J Lei from (45). Take a normalized right module {M,p). Condition (47) becomes 

p o (p(g) Idy) = p o (p (g) Idy) o (IdAf ®Cy,y) + p o (Mm ®[, ]), 

giving the familiar notion of module over a Leibniz algebra (cf. [2.')]). 

Note that, dually, left modules over associative or left Leibniz algebras are particular cases of 
left modules over pre-braided objects. 

Now, returning to the general monoidal category setting, try a special choice of M: 

Lemma 6.3. Take a pre-braided object {V, a) in C. For a morphism e: V — I^V~V^I^I, 
the following conditions are equivalent: 

1. e defines a right braided module I; 

2. e defines a left braided t/- module I; 

3. e is a braided character. 

This observation can be generalized to endow each tensor power of V with a braided T^-module 
structure using a braided character e. Recall notations ipi from (1). 

Proposition 6.4. Given a pre-braided object {V, a) with a braided character e, the map 

% := ei o cTv»,^,v ■■ (SV^V^" 

defines a right braided V -module structure on 1/®". The braiding a is extended here to arbitrary 
powers of V as in remark 2. 5. 

Proof. The definition of V and repeated application of the YBE give 

% o (% (g) My) o (M„ (g)a) = 
(e(8)e(g)M„)o (T yii_y2 o (Id„ ®(T ) — 
((e (g) e) o cr) (g) Id„) o (Ty„_y2 

which, by the definition of braided character, is the same as 

(e (g) e (g) M„) o a-y^yi = V o (V (g) My). 

The reader is advised to draw some diagrams to better follow the proof. □ 

Definition 6.5. We caU the modules (y®",*^) adjoint. 
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One recognizes the arrow operations from subsection 3.3. See that subsection for diagrams 
and some properties. In particular, along the lines of proposition 3.9, one proves 

Proposition 6.6. The action % on T(V) intertwines the left braided differential ^d for a-compatible 
braided characters e and ^. In other words, ^d is a braided V -module morphism, for the adjoint 
braided V -module structure on y®". 

The motivation for our term comes from examples, where one recognizes familiar actions on 
T{V) (cf. table 1). 

We have seen that a module over a pre-braided object is a generalization of a braided character. 
Observe that this generalization picks the right property for a generalized version of theorem 5 
(where we replace the braided ^-module I by arbitrary braided modules) to hold: 

Theorem S^oeffs^ (C,®,!) be a preadditive monoidal category, {V,a) a pre-braided object 

in C, and [M, p) and (N, A) a right and a left braided V -modules respectively. Then 

{Pd)n := (/9®Id„_i«)IdAr) o (IdM® lD^^""^ ®IdAr), 

{d^)n := {-l)"-\ldM<E)ldn-i(E)X) o {Mm <E} lI]"-^'^ ®Idjv), 

define a bidegree —1 tensor bidifferential for V with coefficient in M and N. 

The complicated expression a bidegree —1 tensor bidifferential for V with coefficient in M and N 
hides what one naturally expects: two families of morphisms dn,d'„ : M ®N — >■ M ®V^~^ ®N 
satisfying (43). 

Pictorially, {''d)n is for example a signed sum of terms of the form 



P 























a 





M y^" N ■ 

Figure 23: Braided differentials with coefhcients 

The proof of this result is a direct generalization of that of theorem 5. Moreover, all the 
remaining points of that theorem can be generalized to "coefficient" settings. 

Remark 6.7. Taking as M or A'^ the unit object I with the zero module structure, one obtains a 
degree —1 tensor differential for V with coefficient in the left braided V^-module N (resp. right 
braided V^- module M) only. 

As usual, everything described here can be dualized, in any of the three senses described in 
subsections 5.4 and 5.5. 

Adjoint modules also admit a version with coefficients: 

Proposition 6.8. Given a pre-braided object (V, cr) and a right braided V -module {M,p), the 
morphisms 

P-K ■= pi O (IdM ®(Ty„^y) : M (g) F®" (g) F ^ Af (g) V"®" 

define a right braided V -module structure on M (i) 1/*^", intertwining the left differential ^d. 
In other words, ^d is a braided V^-module morphism. 

Having the Hochschild homology in mind, one also needs the notion of bimodules. 

Definition 6.9. A bimodule over a pre-braided object (V, a) is an object M G Ob(C) equipped 
with two morphisms p : M ®V ^ M and \ -.V ®M ^ M, turning M into a right and left modules 
respectively and satisfying the following compatibility condition: 

p o (A g) Idy) = A o {Idv g)p) : y (g M g) "1^ -> M. 
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Another interpretation of bimodules - in terms of modules over appropriate pre-braided systems 
- is given in [21)]. 

The bidifferential structure from theorem 5'=°''^'^ can be nicely adapted to bimodules: 

Proposition 6.10. Let (C,(8),I, c) be a symmetric preadditive category, {V,a) a pre-braided object 
in C, and {M, p, A) a bimodule over V . Then the families of morphisms 

{Pd)n := (p«)Id„_i)o(/dAf ® m^'"-^), 

—a 

{d% := (-l)"-ic-j.^^„_i o(Id„_i(8)A)o(D]"-i'i0ldM)ocA/,y", 

define a bidegree —1 tensor bidifferential for V with coefficients in M on the left. 
By definition, (d'^)„ is a signed sum of terms of the form 




MVVVV 



Figure 24: Braided differentials with bimodule coefficients 
Proof. Relations {''d)n-i ° {'^d)n = and 

(d )n-i o(d )„ = clj y^_2 o {d' ) 

= cllyr,-2 o {d'^)n-i o id'^)n ° CMy- = 0, 

with {d'^)n ■— (— l)"^^(Id„_i ®A) o (lu"~^'^ (8)IdAf), follow directly from the corresponding iden- 

— a 

titles in theorem 5™effs_ prove the compatibility between {fd)n and {d^)m observe that 
(d^)„ = (-l)"-i((A o CM,v) ® Id„-i) o (IdM ®c-V^-i) ° (IdA/ «.m"-i'^), 

then use the defining property of bimodule, the naturality of c and the YBE for a. □ 

Remark 6.11. We have kept the notation c^^, redundant for a symmetric c, to be able to treat the 
non symmetric situation. In this case, on the picture showing (d^)„, the thick line (corresponding 
to M) should go behind all normal lines, in order to distinguish c from c~^. One should be careful 
to differentiate the two pre-braidings, c and a, which is difficult to do pictorially. For the above 
theorem to be still valid, one should change the compatibility condition defining a bimodule to the 
following one, different from the old one in general: 

A o (Idv ®p) o cm®vv = p o (A (K) lAv) ocmv ° Cy\ : M (i)V (i)V ^ M, 

MV V MV V 

Figure 25: Bimodules in the non symmetric case 

All the crossings correspond to the braiding c here. 

A more elegant solution for the non symmetric case would be welcome. 

We finish this section with examples, interpreting several classical homology theories with 
coefficients as braided ones: 




\ 
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Example 6.12. 1. Taking a vector space V with a simple flip as a braiding and, for instance, 
its symmetric algebra S{V) as a module over V (with the action coming from concatenation, 
as usual), one obtains more complicated versions of the Koszul complex. 

2. In the case of shelves, one recovers the shelf and rack homologies with coefficients, 

hinted at in [ ]. 

3. For Leibniz algebras, our machinery gives the Leibniz homology with coefficients, gen- 
eralizing the Chevalley-Eilenberg homology (cf. [2'6]). 

In these three cases one generally puts the coefficients only on the left (cf. remark 6.7). 

4. Coefficients on both sides turn out to be particularly useful for associative algebras in a sym- 
metric preadditive category. In this setting, proposition 6.10 gives the following differential 
for an algebra bimodule (M, p. A) : 

n-l 

("d - d% := pi + ^(-l)V,+i + (-l)"Ai o cm^v"-Kv 

i=l 

-\- some terms involving v. 

For C = Vecti;, one can get rid of the terms with v as it was done in the proof of point 7 of 
proposition 4.25, getting the Hochschild differential. 

5. The CO- version of the previous differential is the C artier differential for coalgebras (cf. 
[6], where it was first introduced). 
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